Separating Algorithm and Implementation in the Reenement of Parallel Program Speciications
نویسنده
چکیده
Correct concurrent programs can be obtained through the reenement of abstract speciications. In this paper, we explore a methodology, which we call task separation, in which we split the development of a program in two phases: a rst stage where an algorithm is introduced from a TLA + speciication, but where the data structures remain unconstrained; a second stage where the other aspects of the program are dealt with. The intermediate state can be represented in an object-oriented way, emphasizing its relationship with languages like C++. This notation, cTLA (concrete TLA) is deened semantically in TLA + and aims to provide a fair representation of an algorithm, compared to TLA + 's at rendering. cTLA's types and values are the values in TLA +. cTLA's class instances are processes, and there are virtually an innnite number of processes, which can be activated. A numerical example, the block decomposition algorithm in the matrix multiplication, supports our views.
منابع مشابه
Formal Derivation of Divide - and - Conquer 32
An SPMD parallel implementation schema for divide-and-conquer speciications is proposed and derived by formal reenement (transformation) of the speciication. The speciication is in the form of a mutually recursive functional deenition. In a rst phase, a parallel functional program schema is constructed which consists of a communication tree and a functional program that is shared by all nodes o...
متن کاملData Reenement of Mixed Speciications: a Generalization of Unity
Data reenement is an important and widely used technique for program development. In this paper, we give predicate transformer based semantics and reenement rules for mixed speciications that allow specii-cations to be written as a combination of abstract program and temporal properties. Mixed speciications may be considered a generalization of the UNITY speciication notation to allow safety pr...
متن کاملSeparating Timing and Calculation in Real-time Reenement Note: Most Svrc Technical Reports Are Available via Separating Timing and Calculation in Real-time Reenement
We consider the speciication and reenement of sequential real-time programs. Our real-time speciications describe the allowable behaviours of an implementation in terms of the values of variables over time. Hence within a speciication the values of the variables and the times at which they have those values are intertwined. However, in a real-time program some commands are concerned with calcul...
متن کاملRe nement of Mixed Speci cations : AGeneralization of UNITYBeverly
Data reenement is an important and widely used technique for program development. In this paper, we give predicate transformer based semantics and reenement rules for mixed speciications that allow specii-cations to be written as a combination of abstract program and temporal properties. Mixed speciications may be considered a generalization of the UNITY speciication notation to allow safety pr...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کامل